DNA Simulation of Nand Boolean Circuits ?
نویسندگان
چکیده
In this paper we describe a simulation of Boolean circuits using bio-molecular techniques. Boolean circuits embody the notion of massively parallel signal processing and are frequently encountered in many parallel algorithms. This model operates on the gates and the inputs by standard molecular techniques of sequence-specific annealing, ligation, melting, cleavage, separation and detection by size. It is shown that the simulation is run in the time proportional to the depth of the circuit.
منابع مشابه
Simulation of Parallel Logical Operations with Biomolecular Computing
Biomolecular computing is the computational method that uses the potential of DNA as a parallel computing device. DNA computing can be used to solve NP-complete problems. An appropriate application of DNA computation is large-scale evaluation of parallel computation models such as Boolean Circuits. In this study, we present a molecular-based algorithm for evaluation of Nand-based Boolean Circui...
متن کاملDNA-Based Self-Propagating Algorithm for Solving Bounded-Fan-In Boolean Circuits
This paper proposes a method for simulating Boolean circuits based on primer extension and DNA cleavage. The advantage of the current method is the requirement of little human intervention during the course of simulation. The paper also explores the potential of RecA-assisted DNA-DNA hybridization in DNA-based computation. The method could in principle allow simulation of many levels of large B...
متن کاملResonant Tunneling Device Logic Circuits
Preface This report is a summary of the activities in the field of resonant tunneling device circuit design. (GMUD) during the first year of the Microelectronics Advanced Research Initiative projects ANSWERS (Autonomous Nanoelectronic Systems with Extended Replication and Signalling) and LOCOM (Logic Circuits with Reduced Complexity based on Devices with Higher Functionality). As part of the AN...
متن کاملNew Polymorphic NAND/XOR Gate
Polymorphic digital circuits are circuits composed of polymorphic (multifunctional) as well as ordinary gates. In addition to its standard logic function (such as NAND), a polymorphic gate exhibits another logic function which is activated under a specific condition, for example, when Vdd, temperature, illumination or a special signal reaches a certain level. This paper describes newly proposed...
متن کاملDemonstration of All-Optical NAND Logic Gate Using Photonic Integrated Circuits
A logic gate is a device that performs a certain Boolean logic operation on one or more logical inputs and produces a single logical output. The logic values are either "true or "false and are represented as 1 and 0, respectively. In other words Logic gates are bistable devices, that is, they may yield one of these two possible stable outputs. The relationship between the input logic and output...
متن کامل